SCHINZEL'S PROBLEM: 
IMPRIMITIVE COVERS AND THE MONODROMY METHOD 



MICHAEL D. FRIED AND I VIC A GUSIC 



Abstract. There are now many successful uses of the monodromy 
method for applying R(iemann)'s E(xistence) T(heorem) to describe so- 
lutions to problems on algebraic equations. Schinzel's original problem 
was to describe expressions fix) — g(jj), with /, g £ C[x] nonconstant, 
that are reducible. We call (/, g) a Schinzel pair if this happens non- 
trivially (see (1.3)). 

When / is indecomposable [Fr73 solved Schinzel's problem as a corol- 
lary. |Frllj revisits this to expand on many papers affected by the 
method: especially to circumvent using only covers with primitive mon- 
odromy group. We here take the next step to consider the problem left 
by R. Avanzi and U. Zannier [AZ05], and the 2nd author |CulOj . Con- 
sider those / for which there is a g — ao/, with a G PGL 2 (C), satisfying 
an essential condition for possible Schinzel pairs: The Galois closure of 
the covers /, g : Pj — > P* are the same. Then, from those find (/, g) that 
are Schinzel pairs. 
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1. Schinzel's Problem and our particular case 



For /, g G C[x], Schinzel's problem was to describe those cases when 

(1.1) f(x) — g(y) factors nontrivially as a polynomial in two variables. 
The topic is in |Sc71j ; |Frllj has many relevant references. With K a 

number field, let Ok be its ring of integers, p a prime ideal of Ok, and Ok/p 
its residue class field. Davenport's problem considered when, nontrivially, 

(1.2) the ranges of / and g are identical on almost all Ok/P- 

The most trivial cases are where g(x) = f(ax + b) for some a, b G Q, 
the algebraic numbers. When, K = Q, mostly that relation forces a,b G K. 
For example, this holds when / is indecomposable (not a composite of 
lower degree polynomials). With the indecomposable assumption, solutions 
to Davenport's and Schinzel's problems were essentially the same and solved 
( [Fr73l Thm. 1] and [FrTTl thm. 4.1]). 

Cases where a, b aren't in K are important to Davenport's problem, but 
not to Schinzel's. Though Schinzel's problem is our main concentration, in 
§2.4| the indecomposable case reappears in Prob. 1.3 our case of Schinzel's 



problem. The dihedral group, D n , with n even, the example of §1.3[ will aid 
a reader unaccustomed to branch cycles. Compare our goals with the £1.4 
conjecture. 

1.1. Branch cycles. We start by assuming / = f\of 2 , and deg(/j) > 1, i — 
1,2: / decomposes. For Schinzel's Problem ( 1.1[ ) consider these extensions 



of what is a trivial relation between / and g (allowing a switch of / and g). 

(1.3a) Composition reducibility: fi(x) — g(y) factors. 

(1.3b) A particular case of composition reducibility: g — fx o g 2 , 



|Fr87| Def. 2.1] calls an example of (1.1) newly reducible - nontriviality for 



Schinzel's Problem - if composite reducibility (1.5 i) does not hold. We call 
the corresponding (/, g) a Schinzel pair. 

We here consider the problem left by R. Avanzi and U. Zannier [A"Z03j. 
and the 2nd author |GulO] . Consider those / for which there is a g = a o /, 
with a G PGL 2 (C), satisfying an essential condition for possible Schinzel 
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pairs: The Galois closure of the covers /, g : P* — > P* are the same. Then, 
from those find (/, g) that are Schinzel pairs. 

Let P!, be the Riemann sphere, uniformized by the variable z. Any ra- 
tional function / G C(i) gives an analytic map - a cover - P* — > P*. If the 
degree of / is n, then branch points of / are the values of z over which there 
are fewer than n distinct points. For example, z = oo is a branch point of 
any polynomial / G C[x] with deg(/) > 1, because only oo lies over oo. We 
denote the branch points of / by Zf = {zi, . . . ,z r }. 

Refer to fx '■ X — > P?., a compact Riemann surface cover, as Galois if the 
automorphisms that commute with fx have cardinality deg(fx)- We often 
simplify fx to / if there will be no misunderstanding. The Galois closure 
of / is the smallest Galois cover, / : X — > P*, that factors through /. It 
always exists. The group of automorphisms, Gf, of X commuting with / is 
the (geometric) monodromy group of /. 

The Galois correspondence associates to the cover fx a (faithful) coset 
(or permutation) representation Tf : Gf — > S n . We label a subgroup (up to 
conjugation by Gf) defining the cosets as G(Tf, 1). These are the elements 
of Gf that fix the integer 1 in the representation Tf. Similarly, any cover 
/' : X' — > P* through which / factors corresponds to a coset representation 
(possibly not faithful) of Gf. 

Whatever the branch points z. for any cover / : X — > P* of compact 
Riemann surfaces, these produce conjugacy classes C = Ci, . . . , C r in the 
geometric monodromy Gf < S n . Denote P?. \ {z} by U z . [Frll, §5.3.2] ex- 
plains using classical generators of the fundamental group of U z . These 
figure in why you can select respective representatives Oi G Ci, i = 1, . . . , r, 
to have these properties: 

(1.4a) Generation: (<Ji\i = 1, . . . , r) = Gf = f G < S n ; and 
(1.4b) Product-one: U\ ■ ■ ■ o r = 1. 



For fixed C, the set of a satisfying (1.4) is the Nielsen class, Ni(G, C), of 



(G, C). Equivalences on Nielsen classes correspond to equivalences between 
covers. 

To get started we need only one: Absolute equivalence. That means you 
mod out on Nielsen classes by the action of the subgroup of S n , N Sn (G, C), 
that normalizes G and permutes (with multiplicity) the conjugacy classes 
in C. The absolute equivalence class of a G Ni(G, C) is 

{aaa- 1 | a G N Sn (G,C)}. 

Denote these equivalence classes, running over a G Ni(G, C) by Ni(G, C) abs . 
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The index, ind(cr), of a permutation a G S n is just n minus the number 
of disjoint cycles in the permutation. Example: an n-cycle in S n has index 
n— 1, and an involution has index equal to the number of disjoint 2-cycles 
in it. The genus, g x of X given by fx, with branch cycles in a given Nielsen 
class is well defined. The Riemann-Hurwitz formula says: 



(1.5) 2(n + g x -l) = ]Tind( C r J ). 

i=l 

Two covers /j : Xi — > P* are in the same absolute class if there is a 
continuous (1-1) map ip : X\ — > X 2 so that f\ = f 2 o vb. 

Further, the disjoint cycles of Oi correspond to points of X lying over 
zi. A disjoint cycle length is the ramification index of the point over z%. An 



r-tuple, a, satisfying (1.4) is a branch cycle description of /. |Frllt App. A] 
explains classical generators of the fundamental group of U z and how from 
them you get the following. 

Proposition 1.1. There is a 1-1 correspondence between elements o/Ni(G, C 
and absolute equivalence classes of covers f : X — >■ P* in the Nielsen class, 
with any fixed set of r distinct branch points z. 



\abs 



We refer to Prop. [LT] as R(iemann's)E(xistence)T(heorem) or RET. £2.1 
uses special classical generators that work for our particular problem. 

1.2. Reduced Galois-equivalence. Denote the functions x \- > ax + b, 
a G C*, b G C, by A(C). If /, g G C[x], and g(x) = aofo f3(x) (resp. fo/3), 
a, (3 G A(C), we say / and g are reduced (resp. afEne) equivalent. Call 
f E C[x] cyclic if / is reduced equivalent to x deg( ^. Consider the following 
for (/, g) reduced, but not afline equivalent. 

(1.6a) / is not cyclic and f,g : P* — > P?. have the same Galois closures. 
(1.6b) / is not a composition of some polynomial with a non-trivial cyclic 
polynomial and f(x) — g(y) is newly reducible. 



We say the polynomials / and g satisfying (l.f a) are reduced Galois- 
equivalent. With slight modification, the name makes sense for any pair 
of covers / : Xf — > P^, g : Xf — > P*, If they have the same Galois clo- 



sure covers. As in £1.1 let Gf(Tf, 1) and Gf(T g , 1) be the subgroups of Gf 
corresponding to the covers / and g. 

For a cover represented by a non-cyclic polynomial, there is a unique 
branch cycle, (attached to z — oo), that has exactly one disjoint cycle 
(of length n). 
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Proposition 1.2. // either of (1.6) hold, then translating f by a constant, 
we may assume a = ( v = e 2m ' v , v ^ 1, and that g = ( v f. Then, a acts as a 
permutation u a of the finite branch points of f . 



If (1.6 i) holds, then z i-> az + b gives a cyclic cover \l : P* — > P* 
group (a*) = TLjv where the following holds. The composite covers p/ 
and nog are also the same and Galois. If cr^ 6 G ^ zs a branch cycle 
over oo /or p/, t/ien we can to&e its natural image in (a*) to be a* , and 

Denote conjugation by by caz- H has trivial action on and no 
element of S n represents caz- Up to conjugacy in Gf we can choose caz 
to take Gf(Tf,l) to Gf(T g ,l). Identify G t with the union of Gf cosets 



U^ia^Gf (Rem. 1.4) 



About the proof of Prop. This is a special case of [Frll, Prop. 7.28]. It 
stems from [Fr73l Prop. 2], which says - under the newly reducible assump- 
tion - that the Galois closures of / and g are the same. This general result 
has no dependence on the form of / and g, except that their fiber product 
is newly reducible. Since their Galois closures are the same, their branch 
points are also identical. 

As (Too is a power of cr^, caz acts trivially on it. Since normalizes 
Gf, it might be in Ns n (Gf). Yet, as it centralizes doc, it would have to be 
a power of (the calculation |Fr70t Step 1, Proof Lem. 9]); contrary to it 
having order v ■ n. 

The covers / and g correspond to representations of G on cosets of 
Gf(Tf, 1) and Gf(T g , 1). They are conjugate in Gf if and only if / and g are 
absolutely equivalent covers: the same as / and g being affine equivalent. 
By assumption they aren't. So no element of S n represents caz- Choose 
the conjugates Gf(Tf,l) and Gf(T g , 1) so that <t^ conjugates one to the 
other. □ 



Problem 1.3. Characterize branch cycles cr (covers fx) satisfying either 
of (1.6). For polynomials this includes g x = 0, but it makes sense without 



restricting g x . 



1.2 



have 



Remark 1.4 (caz leaves C invariant). The covers / and g in Prop, 
the same Galois closures. So, it must be that caz permutes the conjugacy 
classes in C - preserving multiplicity - just like the elements of Ns n (G, C). 

Once we have identified the operator caz as in ^L3 or §[2j we can form 
G f by taking a formal element a*, and forming the union of the left cosets 
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of Gf. Multiplying coset elements comes from this formula for a', a" EG;: 



Example 1.5. For / G C[x] and a = — 1 in Prop. 1.2, / and — / define 
absolutely equivalent covers if and only if / is affine equivalent to an odd 
/*: f*(—x) = —f*(x). That happens for odd degree in the general case of 



£ 1.3[ Define the nth Chebychev polynomial, T n , from T n (cos(#)) being the 
real part of (e ie ) n = e m9 . For n odd, T n is odd from (— e %e ) n = — (e ld ) n . 

1.3. Dihedral example, D n , n even. Consider the semi-direct product, 

Z/n x s A = A n {A), with A < (Z/n)*. 

Regard it as the group of 2 x 2 matrices: 

(1.7a) ((jj \) | a G A,b G Z/n). With A = {±1}, denote A n (A) by 

D n . 

(1.7b) Each element of A n (A) is a product (J \ ) ( a Q ° ) . 

[Frllj. §7.2.1] (called "Writing equations") gives the modern - but discusses 
the historical - view of the subgroups of A n (A) playing the role of G t in 



Prop. 1.2 The set of involutions (order 2 elements) in A n (A) have the form 
I n (A) = {( a Q \ ) | a 2 = l(a ^ 1) and b(a+l) = 0. 

Lemma 1.6. Assume 2\n > 4. then, the distinct conjugacy classes, C-i^ 
and C_i ) i, with reps. (j\ — ( ~ x ) and cr 2 — ( ~ ° ); comprise 7 n ({±l}). 
An automorphism c n ({±l}) ; of D n , is given by 

(I ;)_►(; \)and{-^ \)^(-; ^),bez/ n . 

The lemma follows easily by computation, with c n ({±l}) 2 the same as 
conjugation by — ( ~ ^ ow w hh v — 2, Q — —1, we describe D* n 



so it fits the conclusion of Prop. |1.2 as G^f. Use cij, i = 1,2, from Lem. 1.6 



As generators has ci, and cr!^ satisfying these conditions: 

(^oo) 2 = °"oo (c^o has order 2n); and 

(L8) (o^-; ;ko-*= (V 



Denote the representation, from permutations in (1.9) by Tf. It comes from 
acting on (left) cosets of (02). Another representation, T g , comes from cosets 
of (at). 

The corresponding cover - given by a degree n Chebychev polynomial 



appears in Prop. 1.2 with r = 3 and A = {±1}. Assume 2|n > 4. 
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With the elements acting as permutations - from the left - on the inte- 



gers {0, 1, 



n- 



-1} mod n: 



(1.9) 



(To 



0"2 

def 



{ln){2n-l) ■ ■ ■ { 
[ln-l)(2n-2) ■ 



n n 
2 2" 



-1) 



-1 -- 
- 1 2 



0-3 



'12 



n— 1 n 



We now apply RET (Prop. |1.1 ) to (1.9) to produce a polynomial pair 



(/, g) with these properties for any even n > 4: 
(1.10a) all irreducible factors of f(x)—g(y) have degree 2; but in this case 



(1.10b) (1.1) is newly reducible only for n 

For finite branch points take any pair 
z' = 1. As in £1.1, / (resp. 
T f (resp. T g ). 



4. 

z',—z'). For simplicity we'll take 
corresponds to the permutation representation 



Respective indices of the <Tj s in (1.9), are \ 



n 

2 ' 2 ' 



1, and n— 1. Plug these 
into (|1.5|) and conclude the genus of the cover - call it / — is 0. Similarly, for 



a cover g from T g . Now use this characterization: / : X — > is absolutely 
equivalent to a polynomial cover if X has genus 0, and precisely one point 
lies over z = oo. 

RET and the Galois correspondence give the following. 

(1.11a) The irreducible factors of f(x) — g(y) correspond one-one with the 
orbits of G(T g , 1) in Tf (on the cosets of D n (Tf, 1)), all length 2. 

(1.11b) The representation T^f corresponding to // o / : X — > P^, having 
monodromy D* n1 is on the 2 • n cosets of D*(Tj, 1). 



1.11c) Composing caz (as in {2 A) in Prop. 1.2 with T^ a f is equivalent to 



Finally, D n maps to Dn, with a compatible representation on the cosets 



of (cti). Then, / is a composite of degree 2 and | polynomials. When | 



n 



is odd, use Ex. 1.5 to see the replacement for ( |1.11[ ) (as in |FrlR Lem. 7.4]) 
has a factor of degree 1, the rest of degree 2. So, unless deg(/) = 4, / is not 
newly reducible. 

We use the principle 'dragging a cover by its branch points' ( |Frllt §6.1]) 
to producing a new cover from / : X — > Pj with the same branch cycles, 
but finite branch points placed at any distinct points in C. We require ( v 



to permute the finite branch points. Example: for orbit condition (|2.2|), we 
may assume / has finite branch points Q, j = 1, 
branch points 0, 1 and oo. 



, v. Then, p/ has 



Problem 1.7. As in (1.11 compute branch cycles, <Tq, cr*, a*^ for p/. 
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Hints for Prob. [T/7[ Take the branch cycle for oo as cr^ using (3.5). The 
shape of the branch cycle for a\ is a product of n+ ^~ 2 = n—1 disjoint 2- 
cycles, from juxtaposing contributions of a\ and cr 2 ; and o"q is a product of 
n disjoint w-cycles. 

The Nielsen class Ni(D n , C) abs with the 3 conjugacy classes represented 



in (1.9) has 6 elements, indicated by the order of those conjugacy classes in 
a representing 3-tuple. This is common when r = 3, but for r > 4, the braid 
group enters, as used in |Frllt §6.4] to dramatic effect. So, here inspection 
can produce the desired ctq, a*, cr^ satisfying generation and product-one in 



(1.4). 



For, however, a general polynomial / only knowing that u a in Prop. 1.2 
permutes the branch points, solving this problem requires classical genera- 
tors (as in Q for the covers / and ft o /, and then a relation between these 
as in $Tl1 □ 



1.4. The conjecture of |GulOj . Our tentative conjecture is that § |1.3| (with 
n = 4) gives the only case of Schinzel pairs of the form (f,(vf)- As the 
argument of |Fr70l p. 47] shows, this is true if and only if generates a 
normal subgroup in G. 

Precisely: The conjugation UiUoc^i 1 — by a finite branch cycle im- 
plies <7j has the same index as multiplication by k G (Z/n)* on Z/n. 



Possibilities for a genus cover (using (1.5)) shows / is equivalent to 
a Chebychev (or cyclic) polynomial, with well understood branch cycles. 
Then, the Nielsen class - according to £1.3 - must be Ni(Z?4, C) abs with 



C = C_i o U C_i i U Cqo, as in Lem. 1.6 



2. The Group formulation of conditions (1.6) 



A conclusion from Prop. 1.2 is that (as in the last Hint to Prob. 1.7): 



(2.1) 



Z f = CvZf = Z u 



Consider any polynomial / assuming (2.1), and one further condition: 

(2.2) u a has one orbit on finite branch points: r — 1 = v. 
That is, z f are the vertices of a regular v-gon on a circle around the origin. 
§2.1| sets up the procedure for computing branch cycles for ( v f from those 
of/. 



2.2 then characterizes possible branch cycles when you add (1.6 i), the 



Galois closure assumption for the pair (/, ( v f). § |2.3 notes that we can adjust 



the method to handle Prop. 1.2 without condition (2.2) 
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2.1. The effect of u a on branch cycles when (2.1) holds. Let A°_ x 



consist of all distinct r— 1-tuples in C. Assume (2.2). Then, given branch 
cycles for / relative to classical generators of iri(U z .,Zo) it makes sense to 
compute branch cycles for ( v f relative to the same classical generators. 

Since we have assumed z = is not a branch point, we can use it 
as a basepoint, and the paths of App. [A] - where r— 1 = 6 - listed as 
<7i, . . . , <7 r _i, (Too. We can compose any cover / : X — > with any element 
a G PGL 2 (C). We make an increasing sequence of assumptions, starting 
with this: 

(2.3) Suppose az(Zf) = Zf. a permutes the branch points. 
We only do the next lemma for the case we use in the rest of the paper, 
and with the classical generators ai, . . . , ay — a of App. [Aj 

Lemma 2.1. We can explicitly compute the effect of a on an explicit set of 
classical generators to find branch cycles for a o / from branch cycles for f. 



Assume a is multiplication by ( v under assumption (2.2) and a are branch 
cycles for f relative to a above. Then, relative to a, branch cycles for ( v f 
are 

(2.4) (a 2 , . . . ,0V-i,cri,erf oyeri). 

Proof. Rotation through an angle of 2n/v sends Oi to a\ = er i+ i, i = 
1, . . . , r— 2, and oy_i to o' r _ x = d\. Similarly, o r (on the meridian halfway 
between a r and o\) rotates to the meridian halfway between <j\ and 02- 

Here's the deal! The branch cycles for a o f relative to a' are o", the same 
as those for / computed relative to the &i, . . . , ay. Write ai, . . . , ay - up to 
isotopy - as words in a[, . . . , a' r . Then, plug a in to get the branch cycles 
for a o /. To do that we only need express a r by the following formula. Up 
to isotopy 

(2.5) o x o' r = o r o v . 

Explanation: The left side deforms on U Zj . - without moving Zq, or touching 
any points of the paths outside of ay, ai, a' r - to a "circle" based at zq around 



Z\ and 00. This is homotopic to a deformation of the right side of (2.5) that 



does the same. □ 



2.2. Adding the Galois closure condition. Suppose we have (G,C), 
with two (faithful) permutation representations Tj : G — > S nv i = 1,2. 
(Our example will have n\ = n2 = n.) Then, we have two absolute Nielsen 
classes: Ni(G, C) abs,i , % = 1,2. Assume, too, we have , t a e Ni(G, C) abs,i , 
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representative classes and, as in Prop. these define covers : X { — > P*, 
i — 1,2, with branch points Z, relative to specific classical generators. 

W e must add inner equivalence to absolute equivalence on Nielsen classes 
(§0), Ni(G,C) in = f Ni(G,C)/G, to formulate the criterion that the fas 



have the same Galois closure covers. That is, mod out by just G acting 
inside N Sn (G,C). 

[Frll, §B.2.1] uses examples to show how absolute and inner classes 
relate - starting from the canonical maps VVabs : Ni(G, C) m —> Ni(G, C) abs 
- to the main ingredient of |FrV91| Main Thm.] . The following is a natural 
addendum. 



Proposition 2.2. The covers f\ and fi have the same Galois closures if 
there exists a G Ni(G,C) m for which ipi n ,abs,i{o) — i = 1,2. The follow- 
ing characterizes there being a polynomial f in Ni(G, C) abs with g = ( v f 
satisfying (liji) (Galois closure condition), with branchpoints z satisfying 



one-orbit condition (2.2) 



(2.6a) G has an automorphism, conjugation by a^, as in Prop. 1.2, with 
(2.6b) a E Ni(G, C) abs of genus (a la rtObj, r-1 = v, and (El holds. 



There is an analog for more general orbits of ( v . See £ 2.3 



We note two points about the §1.3| example. 1st: We checked separately 
that we got reduciblity (for all n). Then, that it gave newly reducible, so a 
Schinzel pair (as in ( l.(|b )) just in the case n = 4. Still, both came directly 
from branch cycles. It is easy to generalize those conditions to apply to 



Prop. 2.2 



2nd: In £1.3 conjugation by cr^ permutes two distinct conjugacy classes. 



[2. 4 shows we must have something like that to get Schinzel pairs. 



2.3. Characterizing the / in Prop. 1.2 in general. Although more 



intricate, we can generalize (2.4) for any number of orbits for multiplication 



by ( v on branch points. It is possible, that with more than one orbit, we 
might have the origin as a branch point. We hope to complete the one orbit 
case of this paper in a later paper. There we will treat the generalization of 



(2.4). 



2.4. Equivalent representations. We continue the 2nd observation at 
the end of £2.2 Assume in Prop. 1.2 that = cr* satisfies the following 
condition: 

(2.7) Conjugation, c CT ., by a* preserves all conjugacy classes. 
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Indeed, we aim for generality for future use. Assume a finite group G has an 
outer automorphism 7 (in place of c CT » ) preserving classes - the conclusion 
of (g7h. 



Then, Prop. 2A shows / could not possibly give new Schinzel pairs. 
Applied to the conditions of Prop. 2T2] it does produce a variables separated 
factorization f(x) — g(y), but it is not newly reducible: (l.c 1) holds. It still 
may contribute to Davenport's problem (1.2) where, if the range values are 
assumed with the same multiplicities, the representations Tf and T g satisfy 
the conclusion of Lem. 12.31 

Applying any automorphism, 7, to any permutation representation T : 
G — > S n sends it to another representation: 

T 7 : a I—)- T o 7(a), o G G. 

Denote the stabilizer of an integer in T by G(T, 1) and the number of fixed 
integers of T{o) by tr(T(cr)): it's trace. 

Lemma 2.3. Consider a representation T : G — > S n . Assume 7 preserves 
classes. Then tr(T(a)) = tr(T 7 (a)) for all o G G. 

Proof. We are comparing the cosets of G(T, 1) fixed by a (multiplying on 
the left) with the cosets fixed by 7(0"). Since conjugation by 7 preserves the 
conjugacy class of a: 7(0") = a'ai^a')^ 1 for some a' G G. The fixed cosets of 
a'a{a')~ 1 are the same as the fixed cosets of a on the conjugates of those 
cosets by a'. But, if T(a')(l) = k, then a' conjugates those cosets to the 
cosets of G(T, k). Now, o fixes exactly the same number of G(T, 1) cosets 
as it fixes of G(T, k) cosets. We are done. □ 

Suppose we start with a fixed faithful transitive permutation represen- 
tation Tf, coming from a cover of nonsingular curves / : Xf — > Y (over C). 
Apply the Galois correspondence. It gives a one-one correspondence between 
(nonsingular) covers fiX'—^-Y through which / factors, up to absolute 
equivalence, and groups G(T, 1) < G' < G. Each G' corresponds to a sys- 
tem of imprimitivity of the permutation representation. This generalizes the 
notion of composition factors of a polynomial (or rational function). 

Proposition 2.4. Assume 7 and T as above, with g : X g — > Y corre- 
sponding to T 7 . Then, the (normalization of the) fiber product Xf x Y X g 
is reducible. This applies to the permutation representation T' attached to 
any G' with G(T,1) < G' < G. In particular, if T is not primitive, then 
Xf Xy X g is not newly reducible. 

So, if (f,g) is a polynomial pair from Prop. 1.2, with G = Gf, 7 = c a * , 
then f(x) — g(y) is reducible (as in {1.1)), but not newly reducible. 
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Proof. [Frill §2.3] discusses Galois Theory and fiber products. Including 
that we naturally form the Galois closure of a degree n cover from a compo- 
nent of the fiber product of the cover with itself, taken n times. Thus, the 
two topics go together: use of normalization (which for curves means the re- 
sults are nonsingular) ; and how this generalizes the case of two polynomials 
{f,g) as in the last statement. 

This paper's case (over the complexes) is easier than in |Frllj . over any 
characteristic zero field. The point is to have Galois theory turn statements 
relating two covers into statements comparing two permutation representa- 
tions. For example, consider this statement: Xf x Y X g is reducible, which 



|Frllt §2.1] shows generalizes saying (1.1). The translation is that 

(2.8) Gf(T g , 1) has more than one orbit in the representation Tf. 



This exactly generalizes (1.11 i) in § |1.3[ except we computed directly that 
all orbits there had length 2 (for n > 2). Here, a short argument from group 
theory applies: [Fr73| Lem. 3] and assiduously redone in [Frill Rem. 4.3], 



titled "Davenport without / indecomposable." It says (2.8) follows from the 
weaker condition 

(2.9) tr(l>(<7)) > if and only if tr(T 5 (<r)) > for all a EG. 
Similarly, consider how we figured that only for n = 4 would the £ L3 ex- 
ample be newly reducible. In our general case we assumed T is not primitive. 
So, there is a representation T' on the cosets of a group properly between 



G(T, 1) and G. According to Lem. 2.3, this produces the two representa- 
tions T" and T' to which we can apply the reducibility result above. We only 
need, in the last sentence, where (/, g) are polynomials, that / decomposes 



under the hypotheses of Prop. 1.2 This is in the paragraphs above [Frllj. 
Rem. 7.7, at the end of §7.2.3] (called "Ritt I") where we revamped how 
|AZ03] treated the indecomposable case. □ 



3. Searching for (G, C) that give Schinzel pairs 

These short comments suggest tools for dealing with what remains un- 
solved here, or on related problems. §3.1| and £3^2 are additions to the 



wreath product comments of [Frill §7.2.4]. § |3.2| focuses on our main case: 
G> = Z/v. 

3.1. Comments on [Ba02j. Suppose we have any sequence of covers 
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|BiFr86j and |Tr93j provide results for more general problems where the 
target of / is not necessarily genus 0. Simplifying, however, for our special 
case is the work of |Ba02, Chap. V], called "Nielsen graphs." 

(3.1) From branch cycles for \i o f (relative to its base's classical gen- 
erators), we can compute branch cycles for /. 

In the other direction, branch cycles for / and \i give information on 
branch cycles for p/, We naturally identify the monodromy group G> / 
with a subgroup of the wreath product of Gf and G M , GflG^, a completely 
general statement. 

For general /i of degree v, Gf I G^ is naturally the semi-direct product 
(Gf) v x s G^. Suppose G^ < S v . Denote the zth copy of Gf in (Gf) v by Gf^, 
i — 1, . . . , v . Then, here is the action of 7 e G^: 

(<Ti, . . . ,er„) E {Gf) v H> (ct(i) 7 , . . . ,cr(„) 7 ). 

It permutes the coordinates of (Gf) v according to the permutation effect of 
7- 

Suppose / and \i both are polynomial covers. According to |Fr701 Lem. 15], 
G^of will be the full wreath product under the following conditions. 

(3.2) The image of the finite branch points of / under jj, are all distinct 
and also distinct from the (finite) branch points of \x. 

If the conditions of [Fr70l Lem. 15] don't hold, then G^ f may be a proper 
subgroup of GflGp, but still satisfying these conditions: 

(3.3) G^ f maps surjectively onto G^, and its intersection with (Gf) v 
projects surjectively onto each Gf^, i = 1, . . . , v. 

3.2. The case G^ = TLjv. To simplify notation we use a superscript *- 
notation for elements in the group G^f == G*. Our basic assumptions wll 
be the following: 

(3.4a) /jl(z) = z v is a cyclic cover of degree v > 1; 

(3.4b) / is in a genus Nielsen class, totally ramified over z = 00; and 
(3.4c) the finite branch points of / fall into s orbits of (exact) length v 
under multiplication by e 2m ^ v . 



From (3.4 3), C has r— 1 = s ■ v conjugacy classes in it corresponding to 



finite branch point. From (3.4 1), the branch points in each e 2n ^ v orbit go 



to the same value of u under /1. Finally, from (3.4 d), p/ totally ramifies 
over 00, corresponding to a branch cycle crj^ that has order n ■ v = n*. 

A description of branch cycles for the cover fiof includes a branch cycle at 
00, given by an n-f-cycle a*. We now write notation for a*. Identify v copies 
of {!,...,«} as {lj, . . . , n.j}, the integers on which Gf ti acts, i = 1, . . . , v. 
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With no loss, up to renaming the letters - using that (u^Y = &oo - we can 
take cr^ as 

(3.5) (li 1 2 . . . l d 2i . . . 2 d . . . n-li . . . n-\ d n x . . . n d ). 

Then, generates the interse ction of (cx^) with (Gf) v . 

the actual G i = f Gf* is the smallest 



In our situation, as in Prop 



1.2 



subgroup of the full wreath product, Gf I Z/v = (Gf) v x s Z/t>, satisfying 



wreath conditions (3.3). 



3.3. New non-polynomial Schinzel pairs. Prop. |2.4| produces general 
fiber products of covers that may not have genus 0. With its extra hypothe- 
sis, however, these aren't newly reducible. To expand our understanding of 
Schinzel pairs we might drop the condition they come from polynomials or 
even that they come from genus covers. Yet, they produce new fiber prod- 
ucts, from a pair of covers / : X — > and g = ( v f, for which f(x) — g(y) 
is newly reducible. 



Ex. |3.1| uses genus covers, given by rational functions, rather than 
polynomials. Again v — 2, but C2 = — 1 has two orbits on four finite branch 
points. 

Example 3.1. Here r = 4. Use the 'dragging a cover by its branch points' 
principle of §1.3|to place the branch points at -1, -2, +2, +1 to correspond 



to branch cycles (a%, 02, 02, <Ji) as given in (1.9). The Nielsen class here 
contains the two conjugacy classes labeled CLi^CL^i, both twice, but it 
does not include an n-cycle. The group is still D n ; the Galois closure has 



genus 1 (not as in {1.3). 



Many - as a function of n - covers in the Nielsen class, correspond to 
different branch cycles. Yet, only two give a g = —f with the same Galois 
closure. To be precise we must give classical generators replacing those of 
App. |XJ They are almost the same 'lolly-pop' paths from the origin through 
-1, -2, +2, +1, except, you can't allow the lolly-pop that passes around -2 
to go through -1. Instead, take a little blip to the right around -1 before 
continuing onto the rest of the lolly-pop. Similarly for the lolly-pop through 
+2, a little blip to the left around +1. 

Now we suggest how to get new groups, but with covers of genus > 0. 



Problem 3.2. Extend the automorphism c n of Lem. 1.6 to other subgroups 
of A(n) to produce new, newly reducible fiber products analogous to n = 4 
ofg]3} 
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Appendix A. Regular polygon classical generators 

The paths, ^cr*^ -1 (including the subscript r = oo, going around oo in 
Fig. 1 satisfy all the conditions of classical generators based at Zq = 0. Our 
notation is compatible with that of |Frllt App. B.l], except we here use very 
regular paths, with punctures (except at oo) arranged on a regular 6-gon. 

Figure 1 . r — 7, with 6 branch points on a regular polygon 
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